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Abstract 

Let G be a finite group and ZG its integral group ring. We show that if a is a non-trivial 
bicyclic unit of ZG, then there are bicyclic units (3 and 7 of different types, such that (a, (3) 
and (a, 7) are non-abelian free groups. In case that G is non-abelian of order coprime with 
6, then we prove the existence of a bicyclic unit u and a Bass cyclic unit v in ZG, such that 
for every positive integer m big enough, (u m , v) is a free non-abelian group. 

1 Introduction 

A free pair is by definition a pair formed by two generators of a non-abelian free group. Let 
G be a finite group. The existence of free pairs in the group of units U{"LG) of the integral 
group ring ZG, was firstly proved by Hartley and Pickel [8], provided that G is neither abelian 
nor a Hamiltonian 2-group (equivalently C/(ZG) is neither abelian nor finite). Their proof is 
not constructive and this raised the question of exhibiting a concrete free pair. This goal was 
achieved for non-Hamiltonian groups by Marciniak and Sehgal [12] using bicyclic units, and for 
Hamiltonian groups (non 2-group) by Ferraz [4] using Bass cyclic units. These results, together 
with a classical theorem of Bass [2], that states that if G is abelian then the Bass cyclic units 
generates a subgroups of finite index in U(ZG), and the more recent ones of Ritter and Sehgal 
[15] and Jespers and Leal [9], which prove that the group generated by the bicyclic and the 
Bass cyclic units generates a big portion of XJ(7LG\ show that these two types of units have 
an important role in the structure of U(TLG\ As a consequence, several authors have payed 
attention to the problem of describing the structure of the group generated either by bicyclic 
units, or Bass cyclic units and more specifically, to the problem of deciding when two bicyclic 
units or Bass cyclic units form a free pair [3, 7, 10, 16]. 

The bicyclic units of ZG are the elements of one of the following forms 

/3 Xfh = 1 + (1 - h)x{l + h + h 2 + ... + h^ 1 ), 7X)ft = 1 + (1 + h + h 2 + . . . + h d - l )x{l - h), 

where x,h G G and h has order d. Two bicyclic units are of same type if both are of type (3 or 
both are of type 7. Otherwise they are of different types. 
The Bass cyclic units of ZG are the elements of the form 

U k ,m{x) = (1 + X + X 2 + . . . + X*- 1 )™ + (1 + X + X 2 + ... + 



*Research supported by Capes of Brazil, CNPq grant 303.756/82-5 and Fapesp, Projeto Tematico 00/07.291-0, 
D.G.I, of Spain and Fundacion Seneca of Murcia. 



1 



where x is an element of order d and k and m are positive integers such that gcd(&:, d) = 1 and 



form a free pair . Otherwise z is said to be non-free. The most classical result on the subject is 
Sanov Theorem [17] which states that every complex number of modulus at least 4 is free. On 
the other hand every integer of modulus less than 4 is non-free. For an up-to-date list of results 
on the matter see [1] . 

If R is a ring of characteristic then its elements can be considered as belonging to a complex 
algebra. Indeed, R embeds in R <S>z C, since is torsion-free and so it is flat. Thus it makes 
sense to talk on the transcendency of these elements over any subfield of C. Moreover, left 
multiplication by elements of R can be considered as endomorphisms of the underlying vector 
space structure of the algebra. So we can refer to the eigenvalues of such endomorphism. Note 
that the eigenvalues do not depend on the algebra where R is included because the minimal 
polynomial is independent of the algebra. The first result of this paper is the following freeness 
criteria in terms of free points. 

Theorem 1.1. Let R be a ring of characteristic and a and b elements of R such that a 2 = 
b 2 = 0. Then (1 + a, 1 + b) is a free pair if and only, one of the following conditions hold: 

1. ab is transcendental (over the rationals). 

2. ab is algebraic (over the rationals) and one of the eigenvalues of ab is free. 

Notice that every bicyclic unit is of the form 1 + a for some a € ZG such that a 2 = and 
so Theorem 1.1 can be applied to pairs of bicyclic units. As an application of Theorem 1.1 we 
show a method to construct many free pairs of bicyclic units and in particular obtain. 

Theorem 1.2. If ZG has a non-trivial unit a then ZG has bicyclic units (3 and 7 of different 
type, such that (a, (3) and (a, 7) are free pairs. 

In fact the bicyclic units (3 and 7 of Theorem 1.2 can be explicitly constructed (see Corol- 
lary 4.3). The existence of a free pair formed by bicyclic units of different types was already 
proven in [12] . Another consequence of Theorem 1.1 is a result of Salwa, which states that if a and 
b satisfy the conditions of Theorem 1.1 and ab is non-nilpotent then (1 + a, (1 + b) m = 1 + mb) 
is a free pair for some positive integer m. In Section 5 we discuss the minimal m for which 
(1 + a, 1 + mb) is a free pair. 

Then we consider groups generated by a bicyclic unit and a Bass cyclic unit. Gongalves and 
Passman [7] proved recently that if G is a finite non-abelian group of order coprime with 6, then 
ZG has a free pair formed by Bass cyclic units. With the same assumptions we also prove: 

Theorem 1.3. If G is a finite non-abelian group of order coprime with 6, then ZG has a bicyclic 
unit (3 and a Bass cyclic unit u such that (u, (3 l ) is a free pair for any sufficiently large positive 
integer t. 

The hypothesis of the order of G being coprime with 6, in Theorem 1.3, is partially justified 
because for the existence of a non-trivial Bass cyclic unit one needs the exponent of the group 
G not being a divisor of 4 or 6. In the last section of the paper we prove that ZS n (respectively, 
ZA n ) has a free pair formed by a Bass cyclic unit and a bicyclic unit if and only if n > 5. 

1 Some authors define free points by considering ^ J ^ ^ as the first matrix. The two definitions are somehow 
equivalent because z is free under this definition if and only if 2z is free under our definition. 



4>{d)\m. 

One says that a complex number z is free or that z is a free point, if the matrices 
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2 Proof of Theorem 1.1 



For the proof of Theorem 1.1 we first prove some lemmas. The first one was already proved in 
[6] for K = C and the same proof works in general. We include a proof for completeness. 

Lemma 2.1. Let K be a field of characteristic and a and b be elements of a K-algebra such 
that a 2 = b 2 = 0. If ab is transcendental over K then K[a,b] is naturally isomorphic to the 
relatively free algebra K[x,y\x 2 = y 2 = 0]. 

Proof. Let /i, /b, /3 and f± be polynomials in one variable with coefficients in K such that 

fi(ab) + f 2 (ab)a + bf 3 {ab) + bf A (ab)a = 0. 

Multiplying on both sides by ab one has abf\{ab)ab = and hence f\ = 0, by the transcendency 
of ab over K. Then multiplying by ab on the left and by b on the right, one has abf2{ab)ab = 
and so /2 = 0. By symmetry one has f% = 0. Finally multiplying by a on the left and by b on 
the right one deduces abf^(ab)ab = and this yields f± = 0. 

This proves that the elements of the form (ab) 1 , (ab) l a,b(aby and b{ab) l a are linearly inde- 
pendent over K. Therefore the algebra homomorphism / : K[x,y\x 2 = y 2 = 0] —> K[a,b] given 
by f{x) = a and f(y) = b is an isomorphism. □ 

Lemma 2.2. Let R = R\ x ■ ■ ■ x R n be a direct product of rings, and u = (ui, . . . ,u n ) and 
v = (vi, . . . , v n ) be units of R, with Ui, Vi £ Ri for every i. Then (u, v) is a free pair if and only 
if (ui,Vi) is a free pair for some i. 

Proof. Without loss of generality we can assume that n = 2. The sufficient condition is clear. 
Assume that neither (u±,vi) nor (u2, V2) is a free pair. Then there are non-trivial words w\ and 
u>2 in the free group on two symbols such that ai = Wi(ui, Vi) = 1 for i = 1, 2. If the commutator 
w = WiW2Wi 1 W2~ 1 7^ 1 then 

w(u,v) = (aiW2(ui,vi)a^ 1 W2 1 (ui,vi),wi(u2,v 2 )a2W^ 1 (u2,V2)a2 1 ) 

= ((W2(U 1 ,V 1 )W 2 ~ 1 (U 1 ,V 1 ),W 1 (U2,V2)W1 1 (U2,V2)) = (1,1) = 1. 

Otherwise w\ and u>2 belongs to a cyclic group and therefore there is 1 7^ w € (u>i) fl (102). Then 
w(u,v) = 1. So in both cases (u,v) is not a free pair. □ 

Lemma 2.3. If R = M m (C) = C[a,b] with a 2 = b 2 = 0, then m < 2. Furthermore m = 1 if 
and only if ab is nilpotent. 

Proof. For a real number a, let [a] denote the greatest integer non greater than a. Consider the 
elements of R as endomorphisms of C™. Then dime Im(a&) < Im(a) < [y] , because Im(a) C 
ker(a). Then, by the Cayley-Hamilton Theorem, the degree of the minimal polynomial of ab 
over C is < [f ] + 1. On the other hand R = C[ab] + bC[ab] + C[ab]a + bC[ab]a. Hence 
m 2 = dim c End c (C m ) < 4 ([f ] + l) and so m < 2. This shows that m < 2. 

If m = 1 then clearly ab is nilpotent. By means of contradiction assume that m = 2 and ab 

is nilpotent. After conjugating by some invertible matrix one may assume that a = 

Then the second row of ab is and, since ab is nilpotent, also the (1, l)-entry is 0. Then 

b = ( ^ ) for some fj,. Therefore ab = ba, contradicting the assumption M 2 (C) = C[a, b]. □ 
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Now we prove Theorem 1.1. 

Let R be a ring of characteristic and a,b G R such that a 2 = b 2 = 0. By replacing R by 
C ®z R if needed one may assume that i? is a C-algebra. If ah = ba then (1 + a, 1 + 6) is not 
free and is the only eigenvalue of ab, hence the Theorem holds. In the remainder of the proof 
we assume that ab / ba. 

Assume first that R = M2(C) = C[a, b] and identify R with the ring of endomorphism of a 
2-dimensional vector space over C. Since ker(a&) C ker(6) / 0, one of the eigenvalues of ab is 
0. Let A be the other eigenvalue. By Lemma 2.3, ab is not nilpotent and so A / 0. Hence ab is 

diagonalizable and after some suitable conjugation, one may assume that ab = ( ^ jj J. Then 



ker(6) = ker(a6) and Im(a) = Im(ab) and hence 



oo and 5= U 



it 



f - \ 

for some //i G C. Conjugating by the matrix I g ^ 1 one may assume that 

J and 6= V A 

and so (1 + a, 1 + fe) is a free pair if and only if A is free. Note that ab is transcendental over Q 
if and only if so is A and in this case A is free. 
Now we consider the general case. 

If ab is transcendental (over Q) then, by Lemma 2.1, there is an algebra homomorphism 
Q[a, b] — ► M"2(Q) mapping a to a = ^ |j ^ ^ and b to (3 = ) ' ^ nce ^ 1S a free-point, 

(1 + a, 1 + (3) is a free pair and thus (1 + a, 1 + b) is also a free pair. 

Assume now that ab is algebraic (over Q). We may assume without loss of generality that 
R = C[a,b]. Then dim c C[ab] < oo and R = C[ab] + bC[ab] + aC[ba] + bC[ab]a. Thus dim c R < 
4dimcC[a6] < oo. Therefore, if J denotes the Jacobson radical of R then J is nilpotent and 
R/J is semisimple. The first implies that 1 + J is a nilpotent normal subgroup of the group 
of units of R. Hence (1 + J) PI (1 + a, 1 + b) is nilpotent and so (1 + a, 1 + b) is free if and 
only if (1 + a + J, 1 + b + J) is free. Also from the nilpotency of J it follows that the minimal 
polynomial of ab divides a power of the minimal polynomial of ab + J. We conclude that one 
may assume without loss of generality that J = and so R is semisimple. Then R = (B% =1 Ai 
with Ai ~ M ni (C) and rij < 2 for every i, by Lemma 2.3. If x 6 i? and 1 < i < A; then Xj denotes 
the projection of x in Aj. 

Assume first that one of the eigenvalues A of ab is free. Then A is an eigenvalue of aibi for 
some 1 < i < k. Moreover, m = 2 because if rii = 1 then m = bi = 0. By the first part of the 
proof, (1 + cii,l + bi) is a free pair of A^. Thus (1 + a, 1 + b) is a free pair. 

Conversely, assume that (1 + a, 1 + b) is a free pair of R. By Lemma 2.2, there is 1 < i < k 
such that (1 + ai, 1 + bi) is a free pair. Clearly rii = 2 and, by the first part of the proof, one 
of the eigenvalues of a&i is free. Then one of the eigenvalues of ab is free and this finishes the 
proof of Theorem 1.1. 



3 Applications of Theorem 1.1 

A first application of Theorem 1.1 is the following corollary. The second statement appeared in 
[16] and a weak version of the third one appeared in [10]. 
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Corollary 3.1. Let R be a ring of characteristic 0. Let a = 1 + a and (3 = 1 + b be units of R 
with a 2 = b 2 = 0. 

1. If m and n are positive integers then (a m ,[3 n ) is a free pair if and only if (a,[3 mn ) is a 
free pair. 

2. If ab is not nilpotent then (a, (3 m ) is a free pair for some positive integer m. 

3. ab is nilpotent if and only if (1 + a, 1 + b) is nilpotent. Moreover, if ab is algebraic over C 
then, (1 + a, 1 + b) is nilpotent if and only if is the only eigenvalue of ab. 

Proof. (1) Is an obvious consequence of Theorem 1.1 because a m = 1 + ma and (3 n = 1 + nb. 

(2) and (3). Firstly assume that ab is nilpotent and let S be the multiplicative semigroup 
generated by a and b. Then there is a positive number n such that s n = for each s £ S. This 
implies that 1 + S is a nilpotent subgroup of the group of units of R. Hence (1 + a, 1 + b) is 
nilpotent. 

Secondly assume that ab is transcendental over Q. Then (a, (3) is a free pair, by Theorem 1.1, 
and so (2) holds for m = 1 and (1 + a, 1 + b) is not nilpotent. 

Thirdly assume that ab has a non-zero eigenvalue A. Let m be a positive integer such that 
|mA| > 4. Then m\ is an eigenvalue of mab and m\ is free by Sanov Theorem. Therefore 
(a = 1 + a, j3 m = 1 + mb) is a free pair, by Theorem 1.1, and hence (a, [3) is not nilpotent. 

Finally, if ab is algebraic over Q and is the only eigenvalue of ab then ab is nilpotent. □ 

Corollary 3.2. Let a and b be elements of a finite dimensional C-algebra A, such that a 2 = 
b 2 = 0. Then (1 + a, 1 + b) is a free pair (resp. (1 + a, 1 + b) is nilpotent) if and only if there is 
an irreducible representation p of A such that one of the eigenvalues of p(ab) is free (resp. is 
the only eigenvalue of p(ab) for each irreducible representation p of A). 

Proof. It follows from Theorem 1.1 because the set of eigenvalues of an element x of A is the 
union of the sets of eigenvalues of p(x), for p running on the irreducible representations of A. □ 

Corollary 3.3. Let G be a finite group, with the property that all the (complex) irreducible 
characters of G have degree < 3. Let CG be the complex group algebra of G, and let a,b 6 CG 
be such that a 2 = b 2 = 0. Then (1 + a, 1 + b) is a free pair ( resp. (1 + a, 1 + b) is nilpotent) if and 
only if x( a b) is free for some irreducible character x of G (resp. x( ao ) = for every irreducible 
character x of G). 

Proof. Let p be an irreducible representation of G of degree n, [n/2] the greater integer less of 
equal than n/2, and x the character afforded by p. Then dime lm(p(ab)) < dime lm(p(a)) < 
[n/2] < 1, because Im(/j(a)) C ker(p(a)) and n < 3. This shows that the eigenvalues of p{ab) 
are and x( a b). Now the result follows from Corollary 3.2. □ 

A trace map on a complex algebra A is a C-linear form T : A — > C satisfying the following 
conditions for x,y £ A: T(xy) = T(yx); if x is nilpotent then T(x) = 0; and if 7^ x = x 2 then 
T(x) is a positive real number. For example, the classical trace tr : M n (C) — > C is a trace map 
on M n (C). An easy argument shows that if T is a trace map on M n (C) then T = atr for some 
positive real number a (namely a = T(l)/n). 

Corollary 3.4. [16] Let R be a ring of characteristic and a, b G R with a 2 = b 2 = 0. IfC®zR 
has a trace map T such that \T(ab)\ > 2T(1) then (1 + a, 1 + b) is a free pair. 
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Proof. By the definition of trace map, ab is not nilpotent. If ab is transcendental over Q, then 
the result follows at once from Theorem 1.1. 

Otherwise, one may assume that R = C[a,b]. By Lemma 2.3, R/J ~ Yli=iM ni (C) with 
rii < 2. Suppose that rii = 1 if i > I and rij = 2, otherwise. Since R is artinian, T(J) = 0, 
because J is nilpotent, and idempotents lift modulo J. Thus T induces a trace map T on R/J. 
For each i, the restriction of T to M ra . (C) is a trace map Tj = a^tr on M Ui (C). One of the 
eigenvalues of is 0. If n,- L = 2, then let \ be the other eigenvalue of aA- Then 

z fc k i 

4 J2 ai - 2 Yl niai = 2T W - T (° 6 ) = Z a MaA) = Yj aiXi 

i=l i=l i=l i=l 

and therefore |Aj| > 4 for some i. Since Aj is an eigenvalues of ab, (1 + a, 1 + b) is a free pair by 
Theorem 1.1. □ 



4 Bicyclic units 

In this section G stands for an arbitrary group. The notation H < G means that H is a subgroup 
of G. If A is a subset of G then (^4) denotes the subgroup generated by A. If moreover A is 
finite then we write A = YlaeA a e If <7 € G has finite order then we abbreviate 77 = (g). 

Let be a finite subgroup of G, h e H and x <E G. Then (1 — and Hx(l — h) are 

elements of ZG of square zero and therefore 

Px,h,H = 1 + (1 - h)xH and j x ,h,h = 1 + #x(l - h) 

are units of ZG. So the bicyclic units of ZG are the elements of one of the following forms 

Px,h = (3x,h,(h) = ! + (!- h)xh and 7^ = j xA{h) = 1 + hx(l - h), 

where x,h £ G and h has finite order. 

If a = Y2g<=G a g9 ^ then the trace of a is by definition T(a) = a±. Notice that T is a 
trace map on CG as defined in Section 3. This is clear if G is finite because then the trace of 
the regular representation of CG is \G\T. For a proof for infinite groups see [14, Lemma 1.7 in 
page 37 and Lemma 3.3 in page 47]. 



Lemma 4.1. Let x, y G G and H, K < G. Then HxK = \HC\ xKx 1 \- HxK and 

T(yHxK) = 



\HC\xKx-\ if y- 1 e HxK 
0, otherwise. 

Proof. Consider the map / : H x K — > HxK, given by f(h, k) = hxk. Clearly HxK = 

Y.yeHxK\f~ 1 (v)\y- lt is eas y to see that tlie ma P / _1 ( x ) f^ihxk), given by (hi,ki) i-> 
(hhi,kik) is bijective. Using the equality = \HxK\ n \H n xKx _1 | one deduces that 

l/ _1 (y)l = \H r\ xKx~ l \ for every y G HxK and hence HxK = \H f\ xKx~ l \HxK. Then 
T(y~Hx~K) = if y _1 Fxi^ and otherwise T(yHxK) = \H n xKx _1 |, as asserted. □ 

Proposition 4.2. Xei H < K be finite subgroups of a group G and let x e G, h <E H and k <E K 
be such that x~ 1 hx K. 

1. Ifx^kx K then {(3 x ,h,H,l x -\k,K) is a free pair. 

2. Ifxkx" 1 g" K then {/3 XjhjH , fi x -^, x kx-^,xK X ~A ™ a free pair. 
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Proof. Let a = 7 x -i & k — 1 and b = (3 x ,h,H — 1- Then 

a& = Ii-^l - fc)(l - h)xH = K(l - x' x kx - x' l hx + x^khxjH, 
and using Lemma 4.1 one has 

T(Kx~ l hx~H) = T(Kx- l kxH) = 0, 
T(KH) = \H\ and TQCx^khxH) > 0. 

Therefore T(a6) > \H\ > 2 = 2T(1). Then {P x , h ,H,l x -i,k,K) is a free pair by Corollary 3.4. Let 
now a = xA h ~ 1 and b = x -i, xkx -i !xKx -i - 1. Then 



a& = (1 — h)xH(l — xkx )x xKx 1 



= xHx l xKx 1 — hxHx 1 xKx 1 — xHxkx 2 xKx l + hxHxkx 2 xKx 1 . 



As in the previous case T(xHx~ 1 xKx~ 1 ) = \H\ and T(hxHxkx~ 2 xKx~^) > 0. Furthermore 
(/ix) -1 Hx^ixKx^ 1 ) = HKx^ 1 = Ki" 1 because x~ x hx K and x^ 1 Hxkx~ 2 (xKx~ l ) = 
Hxkx~ 1 Kx~ 1 , because xkx^ 1 $l K = HK. Thus 1 Hxkx~ 1 K, hence Lemma 4.1 yields 
= TihxHx^xKx- 1 ) = T(xHxkx- 2 xKx- 1 ) and so T(ab) > 2. A gain one deduces that 
(Px,h,H, Px-^xkx-^xKx- 1 ) is a free P air from Corollary 3.4. □ 

Theorem 1.2 is a direct consequence of the following. 

Corollary 4.3. Let x and h be elements of a group and assume that h has finite order. Then 
the following conditions are equivalent. 

(1) x~ x hx (h). (5) ((3x,h,P x -i jX h x -i) is a free pair. 

(2) xhx' 1 (h). (6) (P x ,h,lx-\h) is a fr ee Par- 
ity /3 x ,h + 1- (7) (7x,h, (3 x -\ h ) is a free pair. 

(4) l x ,h + 1- (8) (Tx^Tx-Sxhs-O is a / ree Pair- 

Proof. The equivalence between the first four conditions is obvious. The equivalence with (5) 
and (6) is a consequence of Proposition 4.2 and the equivalence with (7) and (8) follows by 
symmetry. □ 



5 Examples and questions. Bicyclic units 

Corollary 3.1 raised some natural questions. For a finite group G let 

M(G) = min{m G N : (a, [3 m ) is a free pair for every a = 1 + a and (3 = 1 + b 

bicyclic units of ZG with ab not nilpotent}, 

m(G) = min{m € N : (a, j3 m ) is a free pair for every a = 1 + a and (3 = 1 + 6 

bicyclic units of the same type of ZG with a& not nilpotent}. 

By Theorem 3.1 one has: G is Hamiltonian if and only if M(G) = oo if and only if m(G) = oo. 
(Here we are using the convention that the minimum of the empty set is oo.) 

Problem 5.1. Compute M(G) and m(G) for some (non-Hamiltonian) finite groups G. 

Finding a finite group G with 1 < M(G) ^ oo is easy. 

Example 5.2. M(S 3 ) = 2. 
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Proof. Let S3 be the symmetric group on three symbols. Recall that S3 has two linear characters 
Xi and \2 and one irreducible character \3 of degree 2. Then 6T = Xi + X2 + 2^3 is the character 
afforded by the regular representation of G. If a = 1 + a and (3 = 1 + b are bicyclic units then 
Xi(ab) = X2(ab) = and therefore X3( a b) = 3T(a6). Then applying Corollary 3.3 one has: 
If T(ab) = then X3( a fy = and therefore ab is nilpotent and (a,/3) is a nilpotent group; 
if \T(ab)\ > 1 then |x3(o6)| > 4 and therefore (a, 0) is a free pair. Otherwise, (that is if 
T(ab) = ±1), then (a,/3) is not a free pair (because 3 is non-free) but (a,(3 2 ) is a free pair. This 
shows that M(Ss) < 2. To show that the equality holds we exhibit a pair of bicyclic units a 
and P such that T(ab) = 1. 

Let a = (1,2,3), r = (1,2) and consider the bicyclic units a = 7<j iT = 1 + a and (3 = 
(3 a 2 t(TT = 1 + 6. We see that T(ab) = 1 by using Lemma 4.1 and noticing that l,r, a 2 € 
(t)\gt) = {l,r,crr,cr 2 }, a 2 T (t)(ot), (t) n o- 2 (crr)cr" 2 = (r) n (err) = {1}, (r) nr(crr)T _1 = 
(r) n (a 2 r) = {1} and 

ab = r(l — o~t o~ 2 — aara 2 + aTaTa 2 )ar = r(l — <r 2 r — r + cr 2 )or. 

□ 

Finding a finite group G such that 1 < m(G) / 00 is more difficult. For example, if Dm 
denotes the dihedral group of order 2n and n is prime then m(D2 n ) = 1 [10]. This has been 
recently generalized by Jimenez [11] who, using Corollary 3.3, have shown that m(D2 n ) < 2 for 
every n and, if 12 does not divide n, then m(Z?2n) = 1- In fact the result of Jimenez shows 
that if 12 divides n then m(D2 n ) = 1 if and only if 2\/3 is free, and otherwise m(D2 n ) = 2. 
More examples of finite groups G with m(G) = 1 can be founded in [3]. Since we still do not 
know if 2y/3 is free it is not clear whether dihedral groups provides examples of non Hamiltonian 
groups G for which m(G) > 1. We found that S4 provides such an example as an application of 
Corollary 3.3. 

Example 5.3. mi^S^) = 2. 

Proof. Having in mind that each irreducible character of S4 takes values on the integers and that 
an integer m is free if and only if \m\ > 4, it is not difficult to compute m(Si) using Corollary 3.3 
and an algebraic software package. First, compute all the bicyclic units of one type: there are 
157. Then compute x{ a ^) f° r all the pairs {a = 1 + a, (3 = 1 + 6) of bicyclic units. It turns 
out that either x( a b) = for all the irreducible characters x °f or there is an irreducible 
character x such that |x( a &)| > 2. In the former case (a, (3) is nilpotent and in the latter (a, f3 2 ) 
is a free pair. This shows that m{S&) < 2 and in fact the equality holds because there is a pair 
(a = 1 + a, (3 = 1 + b) such that |x(a6)| is either or 2 for each irreducible character x- For the 
readers convenience we give a computer-free proof. 
We choose the following set of generators of S4. 

a = (1,2,3), r=(l,2), /i = (1, 2)(3, 4), v = (1, 3)(2, 4). 

Let 7T : ZS4 — > ZS3 be the ring homomorphism which acts as the identity on S3 and maps \x 
and v to 1. Let xii X2 and X3 b e t ne three irreducible characters of S3 (Example 5.2). Then 
S4 has two linear characters, 9\ = xi ^ and 62 = X2 n', one irreducible character of degree 2, 
$3 = X3 it; and two irreducible characters 64 and 65 of degree 3. Observe also that 9{(g) G Z 
for each g 6 S4 and i < 5. Furthermore 0\{g) = 62(g) = 1 mod 2, 64(g) = 65(g) ^ 63(g) mod 2 
and if 63(g) is odd then g is a 3-cycle. 

Let a = 1 + a and (3 = 1 + b be bicyclic units of the same type of ZS4 such that ab is 
not nilpotent but (a, (3) is not a free pair. Then n(a) and n(0) are powers of bicyclic units 
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of ZS3 and (7r(a), 7r(/3)) is not a free pair. Since m^S^) = 1, ir(ab) is nilpotent and thus 
= Q\ (ab) = 02(ab) = 9s(ab). Therefore the number of 3-cycles in the support of ab is even 
and thus 9 4 (ab) = 9 5 (ab) = 9i(ab) = mod 2. Since ab is not nilpotent, either 6 4 (ab) / 
or 9§(ab) 7^ and thus the absolute value of one of them is at least 2. Then either 2^4(06) or 
29 5 (ab) is free and so (a, (3 2 ) is a free pair. This proves that 777.(64) < 2. 
To show 771,(64) = 2 we consider the bicyclic units 

a = P^r,u = 1 + a and (3 = (3^2^ = l + b. 

As in Example 5.2 we prove that (a, (3) is not a free pair by showing that 9(x) is non-free for every 
irreducible character \ °f Obviously 9\(ab) = 02{ab) = 0. Furthermore ir(b) = because 
~K{va) = a generates a normal subgroup of S3, and thus 9^(ab) = 0. Now a straightforward 
computation shows that 9^(ab) = —9^(ab) = ±2, which is non-free. □ 

The previous computations raised the following. 

Question 5.4. Is there a positive integer 777 such that 777(G) < 777, for every non-Hamiltonian 
finite group G? Is 777(G) < 2 for every non-Hamiltonian finite group G? 

6 Proof of Theorem 1.3 

The proof of Theorem 1.3 uses the following Theorem of Gongalves and Passman [7]. 

Theorem 6.1. Let V be a finite dimensional vector space V over C and S and r endomorphisms 
ofV. Assume that r 2 = and S is diagonalizable. Let r+ and r_ be the maximum and minimum 
of the absolute values of the eigenvalues of S. Let V+ (resp. V-) be the subspace generated by 
the eigenvectors of V with eigenvalue of modulus r + (resp. r_J and Vq the subspace generated 
by the remaining eigenvectors. 

If the four intersections V± n ker(r) and Im(r) n (Vo ® V±) are trivial then (S s , (1 + r)*) is 
the free product of (S s ) and ((1 + r)*) for sufficiently large positive integers s and t. 

Let d, k and 777 be positive integers such that k and d are relatively prime, and 777 a multiple 
of <p{d). Here (j) stands for the Euler function. Since k m = 1 mod d the polinomial 

1 — k m 

u k , m ,d( X ) = (l + X + X 2 + ... + X*- 1 )™ + —j— (1 + X + X 2 + . . . + X*- 1 ) 

has integral coefficients. 

Notice that the Bass cyclic units of ZG are the elements of the form Uk,m(%) = Uk,m,d(x), 
where x is an element of order d in the group G and k and 777 satisfy the above conditions. If 
£ is a complex root d-th root of unity then itfc, m ,d(£) = Uk,m(£) 1S a wen defined unit of Z[£]. 
Using this it is easy to see that the Bass cyclic units of ZG belong to U(ZG). See [7] and [18] 
for other properties of Bass cyclic units. Notice that Uk )m (x) is determined by k modulo d, and 
hence one can assume that 1 < k < d — 1. Moreover u± m (x) = 1, u d _ hm (x) = x^ m and 
u k,m( x ) a = u k,am( x )i f° r each integer a [7, Lemma 3.1]. Therefore the set of Bass cyclic units of 
ZG is closed under taking powers and Uk : m(x) has finite order if and only if k = ±1 mod d. 

Let G be a finite group of order coprime with 6. We have to show that ZG has a free pair 
formed by a bicyclic unit and a Bass cyclic unit. We start with a reduction argument. 

Claim 1. One may assume that the group G = 4»I where X = (x) has prime 
order (say p), and one of the following conditions hold: 
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1. A is cyclic of prime power order. 

2. A is an elementary abelian p- group of order p 2 . 

3. A is an elementary abelian q- group, with q prime distinct from p, and X acts 
faithfully and irreducibly on A. 

Notice that if Theorem 1.3 holds for some subgroup or some epimorphic image of G then it 
also holds for G. This is clear if H is a subgroup of G because a Bass cyclic unit (respectively, 
bicyclic unit) of TLB is also a Bass cyclic unit (respectively, bicyclic unit) of ZG. Assume that H 
is an epimorphic image of G, u\ is a Bass cyclic unit of "LH and (3\ is a bicyclic unit of "LH such 
that (ui,(3f) is free for s sufficiently large. Then ZG has a Bass cyclic unit u and a bicyclic unit 
(3 such that u projects to u\ and (3 projects to (3[ for some k,l > [7, Lemma 3.2]. Thus (u, (3 s ) 
is a free pair of ZG, for s sufficiently large. Thus arguing by induction to prove Theorem 1.3, 
one may assume without loss of generality that all the proper subgroups and proper epimorphic 
images of G are abelian. Then a theorem of [13] shows that the group G is as stated in the 
claim. This proves Claim 1. 

So, in the remainder we assume that G is as in Claim 1, with p, q > 5, and we refer to cases 
(1), (2) and (3), depending on which condition holds. Since G is non-abelian, X is not normal 
in G, and therefore x a X for some a G A that will be fixed until the end of the proof. For 
example, in Case (1), a can be a generator of A. In Case (2) one can take a G A such that 
Z(G) = (b = a x a~ 1 }. In Case (3), Z(G) = 1, and thus every non-trivial element of A satisfies 
the required condition. 

Let x and a be as above and let q be the order of a. (Notice that this notation is compatible 
with the notation in Case (3); in Case (1) q is a power of p and; in Case (2) q = p.) We fix 
2 < k < q — 2 (recall that q > 5) and let 

u = Uk,m(a), and (3 = 1 + (1 — x)ax 

for m a multiple of <j){d). Later on we will specify some additional condition on m. Notice that 
u and (3 have infinite order. 

Claim 2. There is a linear representation x of A such that the induced representation 
P = X G i- s irreducible, p((a,x)) / 1 and in Case (3), either \A\ = q or a G ker(x). 

Since the commutator (a,x) ^ 1, there is an irreducible representation (necessarily non- 
linear) p of G such that p((a,x)) / 1. All the non-linear irreducible representations of G are 
induced from linear representations of A and so the claim is clear except for the exceptional case 
(3) with \A\ ^ q. In this case A has a maximal subgroup B containing a and so there is a linear 
representation x of A with ker(x) = B. Since X acts irreducibly on A and the subgroups G' and 
G = (a xl : i = 0, 1, . . . ,p— 1) of A are invariant under this action, one has A = G' = C. The first 
equality implies that \ G is irreducible and the second that a x% g" ker(x) for some i. Therefore 
p(a) = diag(x(a) = 1, x(a x ), x(a a;2 ), . . . , x^" 1 )) / diag(x(a :E ), x(a x ), ■ ■ ■ , x(a^ 1 ), x(a)) = 
p(a x ) and thus p((a,x)) ^ 1, as wanted. This proves Claim 2. 

For the remainder of the proof we fix a linear representation x of A satisfying the conditions 
of Claim 2 and put Ci = x( aXl ) an d p = X G ■ Then p(a) = diag(£o, Ci> • • • > Cp-i) i s a non-scalar 
matrix, i.e. the set A = {Q : i = 0, 1, . . . ,p — 1} has at least two different elements. In fact 

Claim 3. If |A| / p then Case (3) holds and \A\ / q and so A contains 1 (and 
another different element). 
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Furthermore, in Case (1) Q and C«+i are not complex conjugate for each < i < p 
(where the subindexes are considered as elements in Z p , the ring of integers modulo 
p). 

We consider the three cases separately. 

In Case (1), a x = a r for some integer r coprime with p and such that the multiplicative order 
of r modulo the order of a is p. Therefore Q = Co* and Co l— ► Co induces an automorphism a 
°f Q(Co) ( = Q(Ci)) OI " order p. This implies that |A| = p. Moreover, if Q and Ci+i are complex 
conjugate then a has order 2 yielding a contradiction with p > 5. 

In Case (2), Z(G) = G' = (b = a x a~ L ). Then Q = £\ , where £ = %(&) is a primitive p-th 
root of unity, and again |A| = p. 

In Case (3) with \A\ ^ q, 1 = x( a ) = Co £ A, by the construction of x- If 1^1 = Q then % 
is injective and thus the Q's are pairwise different. Indeed, ifO<i<j<p — 1 then x-' - * is a 
generator of X. Then a xJ / a, so Ci = xl ^) / xC ^) = Cj- This finishes the proof of Claim 
3. 

The representations of u and j3 by p are 

5 = p( u ) = diag(u fcjm (Co), w fc , m (Ci), • • ■ ,«fc,m(Cp-i)) = diag(u ,«i, • • • 
and p(/3) = 1 + r with 

/ Co-Ci Co-Ci ••• Co-Ci \ 
Ci - C2 Ci - C2 • • • Ci — C2 

T = 

V Cp-i - Co Cp-i - Co • • • Cp-i - Co y 

Since not all the Ci are equal, r has rank 1 with image generated by 

\ 



* = 



/ Co-Ci 

C1-C2 



V Cp-i - Co / 



and kernel 



K = ker(r) 



Xq 



: Xq H h Xp-i = 



Let r + and r_ be the maximum and minimum of {|uj| : i = 0, 1, . . . ,p — 1} and set X + = {i : 
= r + }, AT_ = {i : = r_} and = 7L P \ (X + U X_). Let {ei, . . . , e n } be the canonical 
basis of V = C p , the representation space of p. Let V* be the span {ei : i £ X*} for * = +, — or 
0. Notice that this notation agrees with that of Theorem 6.1. 

Claim 4: Zj, / X + (equivalently 7L P 7^ A^_j. 

The order d of p(a) is a divisor of q and so it is a prime power. Moreover ACL where L 
is the set of <i-th roots of unity. By [7, Lemma 3.5(h)], if x,y £ L then \uk jTn (x)\ = \uk : m(y)\ if 
and only if x and y are either equal or conjugate. If 7L P = X + then A has either one element or 
it has two different conjugate elements. This contradicts Claim 3, and so 7L P / X + . This proves 
Claim 4. 
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At this point it is tempting to try to show that S and r satisfy the conditions of Theorem 6.1. 
Unfortunately this is not the case in general. For example, in Case (3) some of the £j's may be 
equal (for example, this is the case if q < p) and this may provide some non-trivial elements in 

v+ n k. 

As we mentioned above, we are going to be more specific on the the integer m used in the 
definition of u = Ufc, m (a). Namely, we are going to impose that m is a multiple of q, the order 
of a. Let £ be a primitive q-th root of unity. If |wjfc )J71 (£ a )| = |it/c,m 

(£ fe )| then b = ±a mod q 

k\ ( £ hk — \\ m I ' e bk £ ak —l\ m 
([7, Lemma 3.5J). If moreover a ^ mod q then Uk,mis ) = ( ) = ( ■ g a _ 1 1 = 

(cak i \ m 
go_! J = Uk,m(^ a )- In particular, {£j : i G X + } and {Ci : i G A_} have cardinality 1. 

This implies that W = (V+ fl if) © (V- n if) is invariant under the action of S and hence the 
endomorphisms S and r of V induce endomorphisms S and f of V = V/W. 

We are going to use the standard bar notation for reduction modulo W . Then, as we will 
see below, V = V + © Vq © V_ is a decomposition of V with respect to S as in Theorem 6.1. 



Claim 5: S and t satisfy the hypothesis of Theorem 6. 1 . 



The kernel and image of r are K\ = r 1 (W) and I\ = I, respectively. The dimension of 
V± ~ V±/(V± n W) = V±/(V± n if) is 1, because if is a hyperplane of F but ej if and 
'S'(ej) = Ciej G" if for each This shows that VjT f~l ifi =0. 

To prove that hr\(Vo®V±) = we only have to show that * Vb©V±, and due to symmetry, 
only that Vl/ Vo © V+. If this is not so, then ^ = u + w + + for some t> G Vo, w+ G V+ 
and w- £ V- H K. Thus the projection of ^ on V_ belongs to if. That is, X^ex_(^ — C»+i) = 
Siex_(Ci — Ci+i) = 0) where A is the unique element of the form Q, with i G X_. Now we 
delete from the equality above the neighbor zero summands, that is the ones in which A = £i+i- 
Passing the negative expressions to the right side and adding up the equal terms, we obtain 
n\ = X^=i m «^i; f° r n the cardinalty of {i G : Q + i / A}, rrii non-negative integers and 
Hi, . . . , Hi, q-th roots of unity different from A. Moreover n > 0, because Z p / X_. Let tr denotes 
the Galois trace of the extension Q(£)/Q and write q = p r , with p prime. Let e be a q-th. root of 
unity. Then tr(e) = p r ~ 1 (p — 1) if e = 1, tr(e) = — p r ~ l if e has order p and tr(e) = otherwise. 
Thus tr(A _1 /[/j) < for each i and hence < n{p — l)p ra_1 = tr(n) = Y^=i rn i^ T (^ 1 ^i) ^ 0' 
which yields a contradiction. This finishes the proof of Claim 5. 

By Claim 5, {S* ' , (1 + r)*) is the free product of (S^) and ((1 + t)*) for s and i sufficiently 
large. Thus {u s ,(3 l ) the free product of (u s ) and (/?*)• Since u and f3 have infinite order, (u s ,/3') 
is a free pair formed by a Bass cyclic unit and a power of a bicyclic unit of ZG. This finishes 
the proof of Theorem 1.3. 



7 Examples and questions. Bass cyclic and bicyclic units 

If Uk,m{a) is a Bass cyclic unit of infinite order then k ^ ±1 mod d, where d is the order of 
a and hence d is not a divisor of 4 nor 6. Therefore, if G has a free pair in which one of the 
elements is a Bass cyclic unit, and the other is a power of a bicyclic unit, then G has a non 
central element whose order does not divide neither 4 nor 6 (for 7LG to have a non-central Bass 
cyclic unit of infinite order) and G is not Hamiltonian (for 7LG to have a non-trivial bicyclic 
unit). This justifies partially the hypothesis in Theorem 1.3 (and in [7, Theorem 4.7]) of G 
having order coprime to 6 and suggest the following question. 
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Question 7.1. Let G be a non-Hamiltonian group with an element whose order does not divide 
neither 4 nor 6. Does ZG have a free pair formed by a Bass cyclic and a power of a bicyclic 
unit? 

Remark 7.2. Notice that if G is non-abelian and has a central element a of order <i with d \ 4 
and d | 6, then G has also a non-central element satisfying the same condition. Indeed, assume 
that every non-central element of G has order dividing either 4 or 6. Let b a non-central element 
of maximal order n, and so n = 2,3,4 or 6. Then a 1 b is non-central and therefore the order of 
a l b divides 4 or 6 for each i. This implies that (a) PI (b) ^ 1 and thus n / 2,3. Furthermore 
d = 2 k 3 l for some k, I > 0. If n = 6 then the orders of a 3 ' 6 and a? k b are multiple of 2 k • 3 and 
2-3', respectively, and this yields a contradiction because either k > 2 or Z > 2. This shows that 
the order of b is 4 and the order of ab is at most 4. Then 6 3 (a) and so the order of ab divides 
4. Thus the order of a divides 4, contradicting the hypothesis. 

Notice that if either A n or S n satisfies the hypothesis of Question 7.1 then n > 5. Thus to 
give an affirmative answer to Question 7.1 for symmetric and alternating groups, it is enough 
to show that Z^4s has a free pair formed by a power of a bicyclic unit, and a Bass cyclic unit. 

The group A§ can be defined by generators and relations as 



A 5 = {a,b\a 2 = b 3 = (baf = 1) 

and one can take a = (1, 2)(3, 4) and b = (1,3,5), so that c = ba 
irreducible representation of A$ given by 



(1,2,3,4,5). Take the 



A = <j)(a) 



( 1 \ 

1 

1 

V o o i o / 



and B = <j>(b) 



( o 


-1 
V o 





1 

-1 





1 



-1 





\ 


-1 

1 / 



Let £ = e , a primitive 5-th root of unity, and set F = Q(£). Let a G Gal(F/Q) be given by 
(°~(0 = £ 2 - Notice that a generates Gal(F/Q) and one has 



C 



BA 



( o 
1 

-1 

V o 






-1 








-1 
1 



1 \ 



-1 
o / 



Consider Gal(F/Q) acting componentwise on F A . Let vq = (£ 2 , £, £ 4 , £ 3 ) and V{ = a % {v\). Then 
Cvq = £vo, that is v$ is an eigenvector of C with eigenvalue £. Therefore V{ is also an eigenvector 
of C with eigenvalue cr*(£) = £ 2 \ This implies that Vi is an eigenvector of the Bass cyclic unit 



S = u 2A {C) 
and so F 4 = 
Let now 



= 0(«2,4(c)) w hh eigenvalue \ = cf 1 {u2 A {^)) = 
V + © V-, where V + = (vi,vs) and V- = (v2,V4). 



t = </>((! - a)6(l + a)) 



Now | Ai| 



I As I > IA9 



I A, 





-1 


-1 


1 


1 \ 




1 


1 


-1 


-1 




-2 


-2 


-3 


-3 


I 


2 


2 


3 


3 / 



Then K = ker(r) = Im(r) = {(si, X2, £3, £4) : X1+X2 = X3+X4 = 0}. Let 5i, #2 £ i 7 be such that 
Siv 1 + S 2 v 3 = (5 i e + S 2 ^,S^ + 5 2 e,Sie + ^,Sie + he) e Then,5 1 (£ 2 + e) + ( 5 2 (e 3 + £ 4 ) = 
<5i (£ 4 + £ 3 ) + <5 2 (£ + £ 2 ) = and so S 1 = S 2 = 0, because (£ 4 + £ 3 ) - (£ 2 + £) = -2£ 2 - 2£ - 1 / 0. 
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This shows that K n X + = 0. Since a leaves K invariant and interchanges V + and V_ one 
obtains that K n X_ = 0. Therefore S and r (considered as endomorphisms of complex vector 
spaces) satisfy the hypotheses of Theorem 6.1. Thus (S n = </>(«2,4(c) n ), <f>(f3 a ,b) m = (1 + T~)) m is 
a free pair for some n and m, and we conclude that («2,4(c) n = U2,4 n (c), (/3a,fe) m ) is a free pair 
of 2L4 5 , formed by a Bass cyclic unit and a power of a bicyclic unit. So we have shown. 

Theorem 7.3. ZA n (resp. ZS n ) contains a free pair formed by a power of a bicyclic unit and 
a Bass cyclic unit, if and only if n > 5. 

Acknowledgements. In this paper we have used many ideas which Donald Passman gen- 
erously shared with us. We would like to thank him and also thank the referee for pointing out 
an error in a previous version of the proof of Theorem 1.3. 
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